The second bounded cohomology 
of a group with infinitely many ends ^ 

Koji Fujiwara 
Mathematics Department, Keio University 
Yokohama, 223, Japan 
f uj iwara@math . keio . ac . j p 



Abstract 

We study the second bounded cohomology of an amalgamated free 
product of groups, and an HNN extension of a group. As an appli- 
cation, we have a group with infinitely many ends has infinite dimen- 
sional second bounded cohomology. 
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1 Introduction 



Bounded cohomology was defined by F. Trauber for groups and by M. Gro- 
mov for spaces. We review the definition of bounded coliomology of a group 
G. Let 

C^{G\ A) = {/ : G*-' ^ A I / has bounded range}, 
where A = Z or R. The boundary 5 : C^{G] A) -> G^+^{G] A) is given by 

k 

Sfigo,---,9k) = f{gi,...,gk) + J2(~^yf(9o,---,9t~i9i,---9k) 



i=l 



+ (-ir+7(^?o,...,^7.-i). 

The cohomology of the complex {C^(G; A), 6} is the bounded cohomology of 
G, denoted by H^{G; A). See [0, |[ as general references for the theory of 
bounded cohomology. 

For any group G, the first bounded cohomology, HliG; A) is trivial. For 
an amenable group G, HJ^{G; R) is trivial for any n. The first example 
of a group with non-trivial second bounded cohomology was given by R. 
Brooks, 0. He showed a free group of rank greater than 1 has infinite 
dimensional second bounded cohomology. R.I. Grigorchuk investigated the 
structure of the second bounded cohomology of free groups, torus knot groups 
and surface groups, ||Gr|| . T. Yoshida and T. Soma ||Sol|| , [po2|| studied 



the third bounded cohomology of surfaces and hyperbolic three manifolds. 
D.B.A. Epstein and the author showed a non-trivial word-hyperbolic group 
has infinite dimensional second bounded cohomology, . 



We state results on the second bounded cohomology of an amalgamated 
free product of groups: 

Theorem 1 Let G = A *c B. If \G\A/G\ > 3 and \B/G\ > 2, then the 
cardinality of the dimension o/iJf(G;R) as a vector space overU is contin- 
uum. 



Corollary 1 Let G = A * B with A ^ {1}, ^ {1}. // G ^ Z2 * Z2, then 
the cardinality of the dimension of H^{G;H) as a vector space over R is 
continuum. 
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Remark. (1) Cor 1 is a generalization of R. Brooks' result on free groups. 
(2) Since Z2 * Z2 is amenable, H^{Z2 * Z2; R) is trivial. 



Corollary 2 Let G = A *c B. If \A\ = 00, \C\ < 00, and \B/C\ > 2, 
then the cardinality of the dimension of H^{G; R) as a vector space over R 
is continuum. 

Corollary 3 LetG = A*c B. If A is abelian, \A/G\ > 3, and \B/G\ > 2, 
then the cardinality of the dimension of H^{G; R) as a vector space over R 
is continuum. 

Example. PSL2{Z) = Z2*Z3 and SL2{Z) = T^^^i^^q satisfy the assumption 
of Th 1. They are non-elementary word-hyperbolic groups too. 
For an HNN extension of a group, we show: 

Theorem 2 Let G = A^c V- U l^/C| > 2, \Alip{G)\ > 2, then then 
the cardinality of the dimension of H^{G;Ii) as a vector space over R is 
continuum. 

Remark. In Th 1 and 2, and Cor 1, 2 and 3, we don't have to assume G is 
finitely generated. 

We apply Th 1 and 2 to a group with infinitely many ends, namely, due 
to Stallings' structure theorem Q, we have: 

Theorem 3 If G is a finitely generated group with infinitely many ends, 
then the cardinality of the dimension of H^{G; R) as a vector space over R 
is continuum. 

To conclude, we state a conjecture. 
Conjecture. Let G be a group. If H^{G; R) 7^ {0}, then H^{G; R) is infinite 
dimensional vector space over R. 
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2 Quasi homomorphism and the counting 
function 



We will review the counting function of a group w.r.t. a word. This was 
defined in [EF] as a generalization of R. Brooks' counting function for free 
groups in 0. Let G be a group with a (finite or infinite) set of generators 
and T{G) the Cayley graph. For a word w = X1X2 ... in these generators, 
define \w\ = n. Let w be the element of G which is represented by the word 
w. Define = . . . Xi^. We sometimes identify a word w and the path 
starting at 1 and labeled by w in r(G'). For a path a labeled by w, define 
\a\ = \w\ and a = w. For an element g in G, define \g\ = inf^ |a|, where a 
ranges over all the paths with a = g. 

Let a be a finite path in T{G). Define to be the maximal number of 
times that w can be seen as a subword of a without overlapping. We define 



Cw{o:) = sup{|a'|^ — — |«|)} = |«| — inf(|a'| — 

a' f*' 

where a' ranges over all the paths with the same starting point as a and the 
same finishing point. If the infimum in the definition of Cu,(a) is attained by 
a', we say that a' realizes at a. We have |a|/|w| > c^(a) > 0. If a is a 
geodesic, then c^(a) > 

We define = c^, — c^-i. For each g in G, we choose 7c, to be a path 
from 1 to g and set h^i^g) = hyjijg). Then h^i^g) does not depend on the 
choice of 7^. Thus hyj G C^{G; Z). 

Let / G C^{G\ R). If there exists a constant D < 00 s.t. 

\f{gh)-f{g)-f{h)\<D, 

for any g,h ^ G, then we say / is a quasi homomorphism with defect D. Let 
/ be a quasi homomorphism with defect D. Then \6f \ < D and 6{6f) = 0, 
thus Sf G Z^{G] R), which defines [Sf] G H^{G; R). Remark that we always 
have [6f] = in H^{G; R), however, we may have [6f] 7^ in H^{G; R) since 
/ is not necessarily in (G; R). 
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3 Quasi homomorphisms of A^c B 



Let G = A *c 5 with \A/C\ > 2, \B/C\ > 2. Take the set {A U B}\{1} as 

a set of generators of G and denote its Cayley graph by r(G). Note that if 
a generating set is infinite, then V is not locaUy finite. 

If a word w = x i . . . Xn satisfies n = 1 or xi, 2:3, . . . e A\C (or B\C) and 
X21 0:4, ... e i?\C (or A\C , resp.), then we say w is reduced. 

Lemma 3.1 A word w — xi . . . Xn is reduced iff it is a geodesic in T. 

Proof. Assume w is not reduced, then there exists a subword XiXi+i with 
Xi,Xi+i e A{or Xi.Xi^i G B). Then XiXi^i G A{oi B resp.), thus < 1. 

Therefore XjXj+i is not a geodesic, hence w is not a geodesic. 

On the other hand, assume w is not a geodesic. To show w is not reduced 
by contradiction, suppose w is reduced. Take a geodesic 7, hence reduced, 
s.t. w — Then \w\ — \^\ since reduced words representing a same element 
have same length. Thus w is a geodesic. This is a contradiction. We showed 
w is not reduced. q.e.d. 

Lemma 3.2 Let w be a word and a a path. Ifw^ is reduced, then there is a 
geodesic which realizes c^ at a. 

Proof. Since is reduced, w is reduced. Let 7 be a path which realizes 
at a s.t. \'j\yj is minimal among all the realizing paths at a. We will show 
that 7 is a geodesic. If |7|^ = 0, then 7 is a geodesic. Assume \^\iu — n > 0. 
Write 7 as 

7iWi72...w„7„+i, 

where Wi is a copy of w and 7^ may be an empty word. First, to show every 
7j is reduced by contradiction, suppose some 7j is not reduced. Replace 7j 
by a reduced word 7^' with % = 7^, then we have a new path 

y = 7l«^l72 ■ ■ ■ 7i ■ ■ ■ Wn'Jn+l: 

which satisfies |7'| < I7I, lYlw > I7U and 7 = 7'. This contradicts that 7 
is a realizing path. Thus every 7j is reduced. Next, in order to show that 
7 is reduced by contradiction, suppose not. Since is reduced, there is a 
subword Wj7j+iWj+i of 7 which is not reduced and ji^i is not empty. Since 
Wi, Wj+i, 7j+i are reduced, one of the following four cases is occurring. 
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a' 

Figure 1: Geodesic triangle. This illustrates Lemma 3.3. 

(i) The last letter of Wi and the initial letter of 7j_|_i are in A. 

(ii) The last letter of Wi and the initial letter of 7^+1 are in B. 

(iii) The last letter of 7^+1 and the initial letter of j+i are in A. 

(iv) The last letter of 7i+i and the initial letter of Wj+i are in B. 
We treat the case (i). Write 

... biai, 7i+i = 0262 . . . , ai e A,bi e B. 

Rewrite the subword Wi'ji+i in 7 as 

Wi7i+i = . . . 61010262 ... = ... 6ia'62 . . . , 

where a' = 0102 G A. This gives a new word 7' with |7'| = I7I — 1, \^'\w — 
\'~f\w — 1. Since 7' = 7 and I7I — |7|^ = |7'| — |7'|^, 7' is another realizing path 
with \'y'\w < \l\w This contradicts the choice of 7, thus 7 is reduced. By 
Lemma 3.1, 7 is a geodesic. A similar argument applies to the other three 
cases, and we omit it. q.e.d. 

Lemma 3.3 Let a, (3 be paths starting at 1. We have 

|c^(«)-c^(/9)| <2|^|. 

Proof. Take realizing geodesies of at a, a', and at f3, /3'. Then Cw{a) — 
\(^'\w, Cw{P) = \P'\w Take a geodesic a with a~^(3 = a. 
Since the path a' a satisfies a' a = 

~ \P'\w < \oi'a\ — \a'a\w. 
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Since \a'a\ = \a'\ + \a\ and laVl^j, > \a'\u, + |cr|„,, 

- l/3'U < la'l + kl - l«'U - kU- 

Thus 

CwW) = \P'\w > \oi'\w + - \oi'\ - \cr\ + \a\w > c^(q;) - 2\a\, 

since \a'\y, — c^(a), \(3'\ — \a'\ > —\cr\, \a\w > 0. Similarly, Cy,{a) > Cw{(5) — 
2\a\. Thus \cy,{a) - c^(/3)| < 2\a\ = 2\or^\. q.e.d. 

Lemma 3.4 Let a,P be paths starting at 1. We have 

\hUa)-hM\<M'^\- 

Proof, hy, — Cyj — Cyj-i aud Lemma 3.3. q.e.d. 
Lemma 3.5 

c^(a) = c^-i(a"^). 

Proof. Clear from the definition of c^. q.e.d. 
Lemma 3.6 

hyj{a) = -hw{a~'^). 
Proof hy,{a~^) = c^(q;"^) - c^-i(q;"^) = Cyj-i{a) - c^(q;) = -hyj{a). q.e.d. 
Lemma 3.7 Let a he a reduced path. If a — aia2, then 

\h^{a) - hu,{ai) - /i^(a2)| < 10. 

Proof. We will show 

\cy,{a) - Cy,{ai) - Cy,{a2)\ < 5. 

Take reahzing geodesies of at ai, 71, and at a2, 72- We have |7i|^ = 
c^(ai), \'j2\w = Cu){a2)- Put 7 = 7i72, then 7 = a. Since a is reduced, it is a 
geodesic. Since \a\ = \ai\ + |q;2| = |7i| + I72I = I7I, 7 is a geodesic. Since 7 
is a geodesic with 7 = a, c^(q;) > |7|^. Thus 

Cw{ct) > I7U > |7iU + I72U = c^(ai) + c^(a2)- 

7 



^1 



^2 



Figure 2: Dividing geodesies. This illustrates Lemma 3.7. a — aia2, 
7 = 7i72, cr = (71(72. 

On the other hand, take a realizing geodesic a at a, then Cyj{a) — \(j\yj. 
Since a and o" are reduced, there exists subdivision of a, a = criO"2 s.t. 
Q!f^(7i = q;2C"2^^ = c, for some c G C. Since |c| < 1, from Lemma 3.3 and 3.5. 

\cu,{ai) - c^((7j)| < 2, i = 1, 2. 

Since cri,cr2 are geodesies, |(7j|^ < c^((7i), i = 1,2. Thus 

Cw{(^) = ^ kiU + k2U + l < Cw{ai) + Cu,{cr2) + 1 < Cw{ai) + Cw{a2) + 5. 

We showed \cyj{a) - Cw{ai) - Cu,{a2)\ < 5. |c^-i (a) -c^-i(q;i) -0^-1(0:2) | < 5 
is similar. Since — — c^-i, we get \hw{a) — hw{ai) — hw{a2)\ < 10. 

q.e.d. 

Proposition 1 Let w be a word. We have 

\SK\< 78. 

Proof. Let x, y be elements in G. Shw{x, y) — hw{x) + hw{y) — hu,{xy). We will 
show \hw{xy) — hy,{x) — hw{y)\ < 78. Take geodesies, hence reduced paths, 
a, P and 7 with a = x, /9 = y,j — xy. Since aP — 7 and a, (3, 7 are reduced, 
there exist subdivisions of a, 7, 

a = q;iq;2Q;3, = P1P2P3, 7 = 7i7273, 

s.t. 

^-ift^ = ci, a3/3i = C2, /5373"^ = C3, 
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X 




for some Ci, c-j- C3 G C and 0L2. 1^2^12 arc (simultaneously) in A or B. 

Since ai is in A or 5, c^, (0:2), c^,-! (0:2) < [oil < 1- Thus |/i«,(Q;2)| < 2. 
Similarly, |/i^(/32)|, |/i«;(72)| < 2. 

Using Lemma 3.7 twice for a — {^{a.\a-2)oL-i) ^ 

\hy,{a) - hu,{ai) - /i^(q;2) - hu,{a3) \ < 20, 
thus \hw{cK) — hw{oii) — hw{oi3)\ < 22. Similarly, 

\hM-hM)-hM)\<22, 
\hM - hM - hM\ <22. 

Thus 

\hyj{a) + K{(3) - 

< \h,^{ai) + K{a^) + K{[h) + Kifh) - Kill) - K{l?) \ + 66 

< \K{ai) - K{^i)\ + \K{^i) - K{a^^)\ + \K{l^') - K{I3^^)\ + 66 

< 4(|ci| + IC2I + |c3|) + 66 < 78, 

since |cj| < 1 and Lemma 3.4 and 3.6. 

By definition, hy,{a) = hyj{x),hyj{(5) = hy,{y) , hy,{j) = h^{xy), thus 

\K{x) + K{y) - K{xy)\ < 78. 

q.e.d. 

4 Choice of words for A^c B 

The goal of this section is to prove the following proposition. 

Proposition 2 Let G = A *c B with \C\A/C\ > 3 and \B/C\ > 2. Then 
there exist words Wi, < i < 00 which satisfy the following conditions. 

(1) For any i > and any n>l, hwiiw"^) — n. 

(2) For any j > i > and any n > 1, hw{w^) — 0. 

(3) For anyi>0,Wie [G, G]. 
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« i+1 



Figure 4: Reduced paths w, w' with common end points, w — w' . 

helG ^ A*cB with \C\A/C\ > 3 and \B/C\ > 2. Let w and w' be 
reduced paths starting at a same point and finishing at a same point, 

w = aihi . . . anbn, 

w = a^b^ . . . aj)^, 

where ai, 6„, a'^, 6^ may be empty. 

Since w — w' and w and w' are reduced, n — m and there exist ci, . . . 
and Cq, c']^, . . . c[j in C s.t. 

for 1 <^ i < n, where Cq = = 1. See Figure 4. 
Let v be a subword of w, 

V — Qibi . . . djbj, 

where a^, bj may be empty. Define a subword of w', denoted by P{v), by 

P{v)=a'fi[...a'^b'^. 

Let v' be a subword of w'. If v' is a subword of P{v), we say v covers v' . 
If = P{v), then we say v faces v' . 

Since |C\A/C| > 3, we can choose ai,a2 G A s.t. ai,a2 G ^\C, and 
a2 ^ CoiC. Take 6 e S\C. Define words w,, < i < oo by 

= {a,bf'^\a^'b-'f^\a2h)''\a:^'b-'f'' 
We write the subword (ai6)^'^°' by +) and the subword {a{^b~^Y'^^^ by 
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Figure 5: Definition of P{v). 



Lemma 4.1 The words Wi, < i < oo satisfy the following conditions. 

(1) For any i > and any n > 1, wf is reduced. 

(2) For any i > 0, \wi\ = 40 • 10^ and \wi{l, ±)| = 8 • 10\ 

(3) For anyi>0,Wie [G, G]. 

Proof. (1) is clear from tlie clioice of ai,a2, and b. (2) is obvious. For (3), 
use {aib)P{a:[^b-^)P e [G, G] for i = 1,2 and any p>l. q.e.d. 

Lemma 4.2 In any pair of paths having a same starting point and a same 
finishing point, the following conditions hold. 

(1) tti cannot face a2. 

(2) For any i > 0, cannot cover w~^. 

(3) For any i < j, Wj{l, +) cannot cover Wi and Wj{l, —)~^ cannot cover Wi. 

(4) For any k > and any i < j, cannot cover Wj nor wj^. 

Proof. (1) If ai faces a2 in some pair of patlis, then there exist ci, C2 G C s.t. 
C\aiC2 — 02, thus a2 G CaiG, which contradicts our choice of Oi and 02- 
(2) Let Wo symbohze the order of the occurrence of elements labeled by af^ 
or af^ in wq in the following way: 

Wo = lT22111lTm22222222, 

where 1 stands for Oi, 2 for 02, 1 for af^, and 2 for 02^. Here, remark that 
in Wq, we ignore 6^^'s of wq. Let Wq^ represent for Wq^: 

WrT^ = 222222221 IIITTTT22IT. 
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In order to show the conclusion by contradiction, assume Wq covers Wq^. 
Then Wq covers Wq^. For each possible position for Wq covering Wq^, one 
can find some l(or 2, 1, 2) in Wq^ facing some 2 (or 1, 2, 1 resp.) in Wq, 
see Figure 6. This means ai is facing some a2, which contradicts (1). Thus 
we showed (2) for i = 0. A similar argument works for Wi for any i > 1, and 
we omit it. 

(3) Observe that Wj{l,+) consists of ai and b, while Wi contains 02- If 
Wj{l, +) covers Wi, then each 02 in Wi faces some oi in Wj{l, +), which con- 
tradicts (1). The same argument goes for Wj{l, — )~^, and we omit it. 

(4) Assume wf covers Wj for some i < j and some k > 0. Then Wj{l,+) 
covers some Wi of since 2\wi\ < \wj{l, +)|, which contradicts (3). Assume 

covers wj^ for some i < j and some k > 0. Then Wj{l,—)^^ covers some 
Wi of Iff, which contradicts (3). q.e.d. 

Lemma 4.3 c^. and c,^-i satisfy the following conditions. 

i 

(1) For any n>l and any i > 0, c^;(w") = n. 

(2) For any n>l and any i>Q, c -i{w^) = 0. 

i 

(3) For any j > i >0 and any n > 1, Cyj.{w'^) — 0. 

(4) For any j > i >0 and any n > 1, c -i{wf) — 0. 

j 

Proof. (1) Since is reduced, is a geodesic. Thus 0^.(11;") > = n. 

On the other hand, c^.(t(;^) < I'u^l/lu'il = n. Thus CyJ^{wf) — n. 

(2) To show c -i{wf) = by contradiction, assume c -i{wf) > 0. Take a 

i i 

reahzing geodesic of c -1 at wf, a. Then \a\ -i > 0. Fix a subword labeled 

i i 

by w~'^ in a. Since and a are reduced, there is a subword of w'^ labeled by 
wf which covers the w^^ in a. But wf cannot cover by Lemma 4.2(2), 
a contradiction. See Figure 7. 

(3) To show the claim by contradiction, assume Cyj. (w") > for some i < j 
and n. Take a reahzing geodesic a of c^. at tyf . Then \a\y,. > 0. Fix some 
subword labeled by Wj in a. 

Since a and are reduced, there exists a subword labeled by in 
w" which covers the Wj in a. But cannot cover Wj by Lemma 4.2(4), a 
contradiction. 

(4) Similar to (3). q.e.d. 

Now we are in a position to prove Proposition 2. 
Proof of Proposition 2. Let tfj, < i < 00 be the set of words defined 
before in this section. We will show they are the words we want. Since 
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Wo^: 1122111111112222222211221111111122222222 



2222222211 1 ITTT 


122 11 








22222222 1 1 1 iTT 


T 


122 11 












• 










22222 222 1 HIT 


T 


1 


1221 


1 






• • • • • • 




• 










222222221111 


T 


1 


TT22 


1 


1 




••• ••• ••• 




• 


• • 








22222222111 


1 


1 


11122 


1 


1 


••••••••••• 


• 


• 


• • • • 


• 


• 


• 


2222222211 


1 


1 


1111 


22 


1 1 


••• ••• 


• 




• • • 








222222221 


1 


1 


11 11 


T 


22 11 


• • • • • 


• 




• • 








22222222 


1 


1 


nil 


T 


T 


22 1 


• • 


• 












22222222 


1 


1 1 IT 


T 


T 


T22 
• • 


22222222 


nil 


T 


T 


1 1 2 
• • 



22 222222 1 1 1 1TTTT22 iT 
2 2 2 2 2 2 2 2 1 1 1 1TTTT221T 
22222 22 2 1 1 1 1TTTT2 2 iT 
2 22 2 2 2 2 2 1 1 1 1TTTT22 iT 
222 22 222 1 1 1 1TTTT2 2 iT 
22 22 22 2211 1 1TTTT2 2 IT 
2 22 22 222 11 1 1TTTT2 2 iT 
22222222 1 1 1 lITTl2 2 11 
2 22 222 22 11 1 1TTTT2 2 iT 
22222222 1 1 1 1TTTT2 2 iT 

Figure 6: Wq cannot cover Wq^. The first row is Wq. The second to the 
last rows describe all the possible positions for Wq^. We put • below illegal 
pairs of (1,2) or (1,2). In each position for Wq^, we find at least one such 
pair, which is a contradiction. 
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Figure 7: wf cannot cover ^. 

hwi — Cyji — c^-i, hyj^{wf) — nhy Lemma 4.3(1) and (2). By Lemma 4.3(3) 
and (4), hyj^{w^) = for i < j. For a homomorphism : G ^ R, (l){wt) — 
since wl e [G, G] by Lemma 4.1(3). q.e.d. 



5 Proofs of Th 1 and Cor 1,2,3 

Proof of Th 1. Let Wj, < i < oo be the words in Prop 2. By Prop 1, all 
the cocycles Sh^i have the same bound. It follows that if {ai)i e l^, then 
J2i diShyji is also a well-defined cocycle. We get a real linear map 

which sends (aj)i to the cohomology class of '}2^(^^5hyJ^. In order to show uj 
is injective, suppose a;((aj)) = 0. Then 

oo 

5(^aihy,^) = Sb 

i=0 

for some b e C^(G; R). This means 

XI (^ihwi - b^(f), 

i 

for some homomorphism : G — > R. Applying this to Wq G G, we find 

aon - b(w^) = (j){wE) = 0, 
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for all n > 1 by Prop 2. Since b is bounded, oq = 0. Similarly, = for 
alH > 1. Thus u is injective. It is well-known that the cardinality of the 
dimension of as a vector space is continuum. q.e.d. 
Proof of Cor 1. W.l.o.g., \A\ > 3. Since C = {1}, \C\A/C\ = \A\ > 3. 
Apply Th 1. q.e.d. 
Proof of Cor 2. Since \C\ < oo and \A\ = oo, \C\A/C\ = oo. Apply Th 1. 

q.e.d. 

Proof of Cor 3. Since A is abelian, \C\A/C\ = \A/C\ > 3. Apply Th 1. 

q.e.d. 

6 Quasi homomorphisms of A^c ^ 

Let G = A*c^ =< A c = rV(c)t, ^cG C > with I > 2, \A/ip{C)\ > 
2. Let g be 

g = aif^^a2t'^^ . . . ajt'^'aj+i, 

with ai E A and rii ^ 0, where ai,a7-_|_i may be empty. Suppose g satisfies 
the following two conditions (i) and (ii) for 1 <^ « < J — 1. 

(i) If rii > 0, rii^i < 0, then a^+i ^ C. 

(ii) If Hi < O,^^^! > 0, then Oj+i ^ V'(C'). 
Then we say g is reduced. 

The following fact is known as Britton's lemma. 

Lemma 6.1 (Britton, ||LS|| ) Suppose 1 < /. If g is reduced, then g ^ 1 in 
G. 

As an application of Britton's lemma, we have: 
Lemma 6.2 Let 

g = ait"^a2t"^ . . . ajf^'aj+i, ai e A 

h = foit^ifest'"' • • • bjf^'bj+i, bj G A 
be reduced with Ui = ±1, mj = ±1. If g = h in G, then 

I = J, ni = mi, . . . ,ni = mj, 
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and 

r^asr^aa . . . ai+^bjl^ . . . b^H-^'^H-""^ 
are in C or (p{C), especially, in A. 

Proof. W.l.o.g., we assume J < I. h'^ = bjl^t-"''bjH-"'J-^ . . .b^^ is re- 
duced since h is reduced. Put 

di+i = di+ibj^i, 

then dj+i e A and 

gh-' = (air^ast"' . . . aie')di+i{t-'^'bjH-'^'-' . . . b^') 

in G. Since gh^^ = 1 in G, the expression on the right hand side is not re- 
duced by Britton's lemma. But, since ait^^a2t^'^ ■ ■ ■ ajt^' and t~'^-'bj^t~"^-'-'^ . . . 
are reduced, we have 

ni^mj^ l(or - 1), dj+i e C((^(C), resp.), 

and r^di+it-'^J e ^iC){C, resp.). 
Put 

d = e'di+it-""^, di = aicjbj^. 

Clearly dj E A and 

gh-' = (air^asr^ . . . ai-ie'-^)di{t-"''-^bj^^t-"''-' . . . 6^') 

in G. By Britton's lemma, the expression on the right hand side is not 
reduced. Thus 

ni_i = mj_i = l(or - 1), 
di e C{(p{C), resp.), and c/_i = r'-'dit"^'-' e (p{C){C, resp.). 
We define rfj-i, di^2, ■ ■ ■ , di-j+2 and cj-i, C7_2, . . . , cj^j+i inductively by 

See Figure 8. 
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Figure 8: This illustrates Lemma 6.2. cij, Ci E A for / — J + 1 <^ i < /. If 
J < I, then it contradicts Britton's lemma. 

Using Britton's lemma repeatedly, we have 

ni-j+j = mj,l <y j < J 

and 

di+i, di,..., di-j+2, ci, C7_i, . . . , C7_j+i e C or ip{C). 

Put 

di-j+i = ai~j+iCi-j+ib^ ^. 

Clearly di^j^i G A. To complete the proof, it suffices to show J — I. In 
order to show it by contradiction, suppose J < I. Then 

gh-^ = air^aa . . .f^'-'-^ai-jf'-' di-j+i 

in G and the expression on the right hand side is reduced, which contradicts 
Britton's lemma, since gh~^ = 1 in G. We got I = J. q.e.d. 

We take {t} U as a set of generators of G and write the Cayley 

graph of G w.r.t. this set by F. 

Lemma 6.3 If a path a is a geodesic in F, then it is reduced. 

Proof. If a path a is not reduced, then we can make it shorter using tct~^ — 
(fi{c), hance a is not a geodesic. q.e.d. 

Remark. Compare Lemma 6.3 with Lemma 3.L A reduced path is not always 
a geodesic in this case. For example, the left hand side of (p{c)~^tc = t for 
c e C\{1} is reduced but not a geodesic. 
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Lemma 6.4 Let a be a path and w a word. If is reduced, then there is a 
reduced path (3 which realizes at a . 

Proof. Take a path j3 which rcaUzcs Cu, at a s.t. \l3\w is minimal among all the 
realizing paths. Then a similar argument to the proof of Lemma 3.2 shows 
13 is reduced. We omit the detail. q.e.d. 

Lemma 6.5 Let a, (3 be paths starting at 1. We have 

|c^(«)-c^(/9)| <2|ZF^|. 

Proof Similar to Lemma 3.3 and 3.4. q.e.d. 
Lemma 6.6 Let a be a reduced path. If a = a\0L2, then 

\hy,{a) - h^ioi]) - h^{a-2) \ < 10. 
Proof. Similar to Lemma 3.7. q.e.d. 
Proposition 3 

\SK\< 78. 

Proof. The outline is similar to the proof of Proposition 1. Let x,y be 
elements in G. We show \hyj{xy) — hyj{x) — hyj{y)\ < 78. Take reduced paths 
a, (3, 7 with a = x, P = y,j = xy. Since aP = 7 and a, /3, 7 are reduced, by 
Lemma 6.1 and 6.2, there exist subdivisions of q;,/9, 7, 

a = aia2a3, (3 = /3i/32/33, 7 = 7i7273, 

s.t. ^i^Oii — Ci,asPi — C2, Ps^y^^ — C3, for some Ci, 02,03 e CU (p{C), and 
^2,12 £ A- By Lemma 6.6, 

\hnj{a) - hyj{ai) - hy,{a2) - hw{a3) \ < 20. 

Since |/i«,(«2)| < 2, |/i^(q;) — hwiai) — /i«,(«3)| < 22. Similarly, 

KiP) - hn,{Pi) - h^{P3)\ < 22, \hM - Kill) - K{lz)\ < 22. 

By a similar argument to the proof of Prop 1, 

\hu,{x) + hu,{y) - hw{xy) \ = + hu,{P) - hy,{'y)\ < 78. 

q.e.d. 
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7 Choice of words for A^c ^ 



Let G = A *c <^ with \A/C\ > 2, \A/(p{C)\ > 2. 
Lemma 7.1 Let w be 

w = f'aie^a2...f"ai, 

s.t. ai e A\{l},ni e Z\{0} for 1 <^ i < I. We denote the set of the 
following conditions (1-1), (1-4) by Condition I and (2.1), (2.4) by 
Condition II. 

(1.1) < ni,n3,n5, . . .. 

(1.2) > 712,^4,^6, . . .. 

(1.3) 01,03,05, ... ^ C. 

(1.4) a2,a4,a6,... ^ ^{C). 

(2.1) > ni, 723,725, . . .. 

(2.2) < 712, nil ^6, — 

(2.3) 01,03,05,... ^ (p{C). 

(2.4) 02, 04, oe, . . . ^ C. 

// either the Condition I or II holds, then w is a geodesic in F. 

Proof. We treat the case that the Condition I holds. The other case is similar. 
Under this condition, clearly w is reduced. Let 7 be a geodesic with w — 
Then by Lemma 6.3, 7 is reduced. By Lemma 6.2, we have 

7 = 60T161T262 ■ --Tibi, 

s.t. bi e ^\{1} for 1 < i < / — 1, and bo, bj G ^\{1} or is empty, and 



Ti = tbi^itbi^2 ■ ■ ■ tbi^n,-2tbi,n,-it, if i is odd, 

Ti = t~\^it~\^2 ■ ■ ■ t~'^bi^n,-2t~\,ni-it~^ , if i is cveu, 

where 6jj G ^\{1} or is empty, for 1 <^ i < / and 1 <^ j < Tij — 1. 

We will show 6/ is not empty. To show this by contradiction, assume 67 
is empty. Then 

w^~^ = ... tait~^ . . . , if / is odd, 
w^'^ = ... t~^ait . . . , if / is even. 
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Since w and 7"^ are reduced, w)~^ is reduced by (1.3) if / is odd or by 
(1.4) if / is even. Then it follows from Britton's lemma that ^7^^ 7^ 1, a 
contradiction. We got hj is not empty. Thus 

I I 

\i\>Y.\^i\ + i>Y.\^i\ + i-\M- 

i=l i=l 

We have the first inequality because 61, . . . , 6/ are not empty, and the second 
one since the number of t's in is rii for 1 <^ i < /. Since 7 is a geodesic, 
we have I7I = hence w is a geodesic. q.e.d. 

Lemma 7.2 Take g G A\C and h e A\(f{C) and fix them. 

Let Wi, < i < 00, be words s.t. 

Wi^t''''gt-''''ht'^'g-H-'^'h-H^-'''gt-^-''''ht'-'^'g-H-'-''''^^^ 

Then the words satisfy the following conditions. 

(1) For any i > and any n>l, 0^,^(10^) = n. 

(2) For any i > and any n > 1. f.^-i(w") = 0. 

(3) For any j > i > and any n > 1, c^±i{w^) — 0. 

(4) For anyi>0,Wie [G, G]. 

Proof. (1) By Lemma 7.1, wf is a geodesic. Thus Cw^{wf) — n. 

(2) In order to show c^-^{wq) = for any n > 1 by contradiction, suppose 

c^-i(wq) > for some n. By Lemma 6.4, take a reduced path a s.t. a — 
and I o; 1^-1 > 0. We describe the order of i's and i~^'s appearing in wq by 
Wo, 

Wo = +- + - + + + + + , 

where + stands for t, — for t~^ and we ignore g^^.^h'^^ in wq. Then Wq 

represents Wq. Let A be the order of fs and t~^'s in a. Applying Lemma 

6.2 for a and Wq, we get Wq = A. A contains Wq^ as a subpiece since 

|q;L„-i > 0, where 
I I (Up 

Wq^ = + + H h + \ h-. 

But it is easy to check that Wq cannot contain Wq^ as a subset, thus we 
get a contradiction. Hence £^^^-1(^0) = 0. Similarly, we can show that 
c^-i(u'f) = for any i > 1 and any n>l. 
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(3) Let Wi, 1 < i < oo be the order of fs and t^^^s in Wi. To show c^j (w") = 
for all n > 1 and all j > i > by contradiction, assume c^^ (w") > for some 
n > 1 and some j > i > 0. Then, by our assumption, Wj must be contained 
in Wj" as a subword. This is a contradiction since Wj has 3 ■ lO-' consecutive 
t's, but Wi has at most 3 ■ 10' consecutive t's. Thus we have Cw.{w^) = 0. 
c^-i(w^) = is similar. 

(4) Set T = t^^\ then 

= [T, g] [gh, [T, g~'] ] [T, g~'] [g, h] [T^ g] [gh, [^^ g-'] ] [T^ g-'] [g,h], 

thus Wi E [G, G]. q.e.d. 

Proposition 4 Let G = A*c ^ with \ A/C\ > 2, \A/(p{C)\ > 2. There exist 
words Wi, < i < oo which satisfy the following conditions. 

(1) For any z > and any n>l, hw.{w^) = n. 

(2) For any j > i >0 and any n > 1, hyj.{w^) = 0. 

(3) For anyi>0,w-ie [G, G]. 

Proof. The words Wi, < i < cxo in Lemma 7.2 clearly satisfy (1), (2) and 
(3). q.e.d. 



8 Proofs of Th 2 and Th 3 

Proof of Th 2. We can show Th 2 using Prop 3 and Prop 4 as we showed Th 
1 using Prop 1 and Prop 2. We omit the detail. q.e.d. 
Proof of Th 3. By J. Stallings' structure theorem 0, G is either 

(1) A*cB with \G\ < oo, \A/C\ > 3 and \B/C\ > 2, 
or 

(2) A*c^ with l^l < oo and \A/G\ > 2. 

In the case (1), if \A\ = oo or \B\ = oo, then we have the conclusion by 
Cor 2. If |A| < oo and \B\ < oo, then G is word-hyperbolic. Since G has 
infinitely many ends, it is non-elementary. It is known that the conclusion 
of Th 3 holds for a non-elementary word- hyperbolic group, [ [EF|| . In the case 
(2), since \A/G\ > 2 and \C\ < oo, we have \A/(p{G)\ > 2. Apply Th 2. 

q.e.d. 



22 



References 

[BaGhl] J. Barge, E. Ghys, Surfaces et cohomologie bornee, Invent. Math., 
92, 1988, 509-526. 

[BaGh2] J. Barge, E. Ghys, Cocycles bornes et actions de groupes sur les ar- 
brcs reels, in "Group Theory from a Geometric Viewpoint" , World 
Sci. Pub., New Jersey 1991, 617-622. 

[BaGh3] J. Barge, E. Ghys, Cocycles d'Euler et de Maslov, Math. Ann., 294, 
no 2, 1992, 235-265. 

[Bav] C. Bavard, Longueur stable des commutateurs, L'Enseignement 
Math., 37, 1991, 109-150. 

[B] R. Brooks, Some remarks on bounded cohomology, Ann. Math. 

Studies, 97, 1881, 53-63. 

[BS] R. Brooks, C. Series, Bounded cohomology for surface groups. 
Topology 23, no 1, 1884, 29-36. 

[Br] K.S. Brown, "Cohomology of groups" , Springer, New York, 1982. 

[EF] D.B.A. Epstein, K. Fujiwara, The second bounded cohomology of 
word-hyperbolic groups, preprint. 

[Gh] E. Ghys, Groupes d'homeomorphismes du cercle et cohomologie 
bornee, Contemp. Math. 58, AMS, 1987, 81-106. 

[Gr] R.I. Grigorchuk, Some remarks on bounded cohomology, LMS Lec- 
ture Note 204, Cambridge Univ Press, Cambridge, 1995, 111-163. 

[G] M. Gromov, Volume and bounded cohomology, Publ. Math. IHES, 
56, 1982, 5-99. 

[I] N.V. Ivanov, Foundations of the theory of bounded cohomology. 

Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst., 143, 1985, 69-109. 

[LS] R.C. Lyndon, P.E. Schupp, "Combinatorial Group Theory", Berhn, 
Springer, 1977. 



23 



[MaMo] S. Matsumoto, S. Morita, Bounded cohomology of certain groups 
of homomorphisms, Proc. A. M.S., 94, 1985, 539-544. 

[Mi] Y. Mitsumatsu, Bounded cohomology and /^-homology of surfaces, 
Topology, 23, 1984, 465-471. 

[Sol] T. Soma, Bounded cohomology of closed surfaces, preprint. 

[So2] T. Soma, Bounded cohomology and topologically tame Kleinian 
groups, preprint. 

[S] J. Stallings, "Group theory and three-dimensional manifolds", Yale 

Univ. Press, New Haven, 1971. 

[Y] T. Yoshida, On 3-dimensional bounded cohomology of surfaces, in 

"Homotopy Theory and Related Topics" , Advanced Studies in Pure 
Math 9, Kinokuniya, Tokyo, 1986, 173-176. 



24 



